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PROPRIETARY AND CONFIDENTIAL TO T-SPAN SYSTEMS 

METHOD AND APPARATUS FOR ELIMINATING THE EFFECTS OF 
FREQUENCY OFFSETS IN A DIGITAL COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

5 

1 . Field of the Invention 

The present invention relates to digital communications, and more 
particularly, to methods for correcting carrier frequency and sampling 
frequency at the transmitter to eliminate the effects of offsets in such 
10 frequencies. 

2. Description of the Related Art 

In a digital communication system composed of at least two transceivers, 
one serving as a transmitter and the other as a receiver, problems occur if the 

15 reference frequencies of the two transceivers are not exactly the same. 

There are in general two sources of frequency offsets: carrier frequency 
offsets and sampling frequency offsets. Carrier frequency offsets result in the 
received signal being demodulated by a wrong carrier frequency, while 
sampling frequency offsets result in the data being sampled at the wrong time 

20 instants. Typically, the percentages of the carrier frequency offset and the 
sampling frequency offset would be the same if a single oscillator reference is 
used to generate the two frequencies at both the transmitter and the receiver. 
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The percentages of the two frequency offsets will be different If different 
oscillator references are used. 

Conventionally, such frequency offsets are only detected and corrected 
during processing at the receiver end. For example, the receiver can employ a 
5 carrier frequency lock loop to deterrnlne the carrier frequency offset and a delay 
lock loop to determine the sampling frequency offset. Such mechanisms are 
only used to detect the frequency offset between the transmitter and the 
receiver, and to compensate for offset effects at the receiver end. See, for 
example: H. Meyr, M. Moeneclaey, and S. Fechtel, Digital Cornmunication 

10 Receivers, Wiley-Intersclence Publication, 1998; S. Kay, "A fast and accurate 
single frequency estimator," IEEE Trans, on Acoustics, Speech, and Signal 
Processing, December 1989; Vlterbl and A. Vlterbl, "Nonlinear estimation of 
PSK-modulated carrier phase with application to burst digital transmission," 
IEEE Trans, on Information Theory, July 1983; M. Fitz, "Further results in the 

15 fast estimation of a single frequency," IEEE Trans, on Communications, 
February 1994; and D. Messerschmltt, "Frequency detectors for PLL 
acquisition in timing and carrier recovery," IEEE Trans, on Information Theory, 
September 1979. 

Conventional techniques for reducing the effects of frequency offsets at 
20 the receiving end have many shortcomings. For example, if narrow-band 

frequency division multiple access (FDMA) is used to provide multiple access 
from different users, the carrier frequency offsets in the reverse link (from end- 
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users to the base-station) might cause data to overlap in frequency at the base- 
station receiver. On the other hand, if time division multiple access (TDMA) is 
used to provide multiple access from different users hi the reverse link, 
sampling frequency offsets might cause data to overlap in time at the base- 
5 station receiver. 

In more advanced communication systems that employ either multi-user 
detection in a code division multiple access (CDMA) system, or multi-carrier 
modulation in an orthogonal frequency division multiplexing (OFDM) system, 
frequency offsets are particularly damaging in signal detection in the reverse 
10 link. For example, in CDMA systems where multiple user access is provided 
via multiple remote units, multi-user detection can be employed at the base 
station for interference rejection. See, for example, S. Verdu, Midttuser 
Detection, Cambridge University Press, 1998. However, the carrier frequency 
offsets introduced in the reverse link by the various remote units, tf not 
15 corrected during transmission by the remote units, will destroy the stationary 
properties of the combined signal as received by the base station, thus greatly 
degrading the multi-user detection performance. Similarly, in an OFDM 
system, multiple frequency carriers are used to transmit data to and from 
multiple users. See, for example, B. Le Floch, M. Alard, and C. Berrow, "Coded 
20 Orthogonal Frequency Division Multiplex," Proceedings of IEEE, pp. 982-996, 
Vol. 83, No. 6, June 1995. If multiple remote users use different carrier 
frequencies to transmit data at the same time in an OFDM system, as in the 

- 3 - 
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reverse link of a CDMA system, the frequency offsets in both carrier frequency 
and sampling frequency will cause the data from different users to overlap in 
both frequency and time, again greatly degrading the multi-carrier detection 
performance. 

5 Accordingly, there remains a need in the art for techniques for reducing 

frequency offsets that improve the signal detection capability of the combined 
signals received from multiple remote units in a base station, and in general 
between any two transceivers. The present invention fulfills this need, among 
others. 

10 

SUMMARY OF THE INVENTION 
Accordingly, an object of the present invention is to overcome the 
problems of the prior art, including the problems identified above. 

Another object of the present invention is to improve signal detection 
15 capability of combined signals received from multiple remote units in a base 
station, and in general between any two transceivers. 

Another object of the invention is to correct frequency offsets between 
transceivers, and particularly between a base station and a remote unit. 
Another object of the invention is to correct carrier frequency offsets 
20 between transceivers, and particularly between a base station and a remote 
unit. 

Another object of the invention is to correct sampling frequency offsets 

-4- 
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between transceivers, and particularly a base station and a remote unit. 

Another object of the invention is to correct for frequency offsets between 
transceivers, and particularly a base station and a remote unit, by adjusting a 
carrier frequency before transmission. 

Another object of the invention is to correct for frequency offsets between 
transceivers, and particularly a base station and a remote unit, by adjusting a 
sampling frequency before transmission. 

To achieve these objects and others, the invention alms at eliminating 
the effects of frequency offsets between transceivers by adjusting frequencies 
used during transmission. In this invention, methods for correcting the carrier 
frequency and the sampling frequency during transmission are provided, 
including both digital and analog, and closed and open loop implementations of 
such methods. The receiver determines the relative frequency offset between 
the transmitter and the receiver, and uses this information to correct this offset 
when the receiver transmits its data to the original transmitter in the return 
path, so that the signal received by the original transmitter is in frequency lock 
with the original transmitter's local frequency reference. 

BRIEF DESCRIPTION OF THE DRAWINGS 
These and other objects and advantages of the present invention, along 
with the best mode for practicing it, will become apparent to those skilled in 
the art after considering the following detailed specification, together with the 

- 5- 
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accompanying drawings wherein: 

FIG. 1 illustrates a conununication system in accordance with the 
invention; 

FIG. 2 illustrates a receiver in a remote unit that detects carrier 
frequency offsets in accordance with a first embodiment of the invention; 

FIG. 3 illustrates a transmitter in a remote unit that corrects for carrier 
frequency offsets in accordance with a first embodiment of the invention; 

FIG. 4 illustrates a receiver in a remote unit that detects sampling 
fi-equency offsets in accordance with a second embodiment of the invention; 

FIG. 5 illustrates a transmitter in a remote imit that corrects for 
sampling frequency offsets in accordance with a second embodiment of the 
invention; 

FIG. 6 illustrates a transceiver in a remote unit that corrects for carrier 
frequency offsets in accordance with a third embodiment of the invention; 

FIG. 7 illustrates a receiver in a remote unit that detects sampling 
frequency offsets in accordance with a fourth embodiment of the invention; 

FIG. 8 illustrates an alternative receiver in a remote unit that detects 
sampling frequency offsets in accordance with a fourth embodiment of the 
invention; 

FIG. 9 illustrates a receiver in a remote unit that detects sampling 
frequency offsets in accordance with a fourth embodiment of the invention; and 
FIG. 10 illustrates a transmitter in a remote unit that corrects for 
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sampling frequency offsets in accordance AAdth a fourth embodiment of the 
invention. 



(transceiver 120) communicates with multiple remote (e.g. hand-held and/or 
mobile) units (transceiver 100-1, transceiver 100-2, etc.). 

In the discussion below, CDMA is preferred as the carrier modulation 
technique to provide multiple user access and multi-user detection is 

10 preferably employed at the base station for interference rejection. The carrier 
and sampling frequency offsets introduced by various remote units, if not 
appropriately corrected during transmission, will destroy the stationary 
properties of the combined signal as received by the base station. According to 
an aspect of the invention, therefore, each remote unit 100 corrects the 

15 frequency offsets during transmission as will be described in more detail below, 
thus creating a low IF modulation and interpolation effect, before sending the 
signal to the analog front-end circuitry. Although the invention is particularly 
useful for CDMA modulation techniques, the invention is not limited to this 
example, but should be particularly useful for many other modulation 

20 techniques where frequency offsets can introduce difficulties such as multi- 
user detection systems employing antenna diversity or smart antennas. In fact, 
sny modulation or diversity schemes that rely on accurate frequency and/ or 



DETAILED DESCRIPTION OF THE INVENTION 



5 



FIG. 1 illustrates a preferred embodiment in which a base station 
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time resolution can benefit fi^om this invention, which include, but not limited 
to, previously mentioned OFDM systems, discrete multiple tone (DMT) systems, 
multiple antenna systems, narrow-band FDMA systems, or TDMA systems. 
Moreover, although the invention is particularly useful £ind generally described 
5 herein with reference to multi-user systems with a base station and multiple 
remote units, it should be apparent that the principles of the invention can be 
extended to two or any number of transceivers in mutual communication. 

A first preferred embodiment of the invention provides for digital 
correction of carrier frequency offsets. In this embodiment, a receiver in a 
41 10 remote unit 100 employs a frequency-lock loop 202, as IQustrated in FIG. 2, to 
^ detect the carrier frequency offeet between the base station and the remote 
In unit. More particularly, the received signal fi^om the base station, after down- 
a conversion mixing to the baseband and A/D conversion, is digitally shifted in 

O frequency to DC by multiplying the received signal with a complex sinusoidal 



done by either feed-forward or feed-back frequency lock loop (FLL 202) using 
20 the correlation between the received and the detected data. 

FLL 202 can be implemented by any one of many conventional frequency 
lock loop methods including the publications referred to above, and a detailed 



a^p5 ( 





base-station and the remote unit. The actual frequency used in the 



multiplication is determined by carrier frequency control block 206. This is 
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description thereof is not considered necessary for an understanding of the 
present invention. Frequency shift block 204 can be implemented by, for 
example, a dedicated-hardware complex or simple multiplier or software 
executing on a digital signal processor. Frequency control block 206 can be 
5 implemented by, for example, dedicated-hardware control circuits or software 
executing on a digital signal processor. The designs of both blocks are 
commonly known by those skilled in the art. 

When there is a difference between the carrier frequency used by remote 
unit 100 in performing the down-conversion mixing and the carrier frequency 
^10 used by the base station, the baseband signal will have an offset. This offset is 
y ||^ TJi ^detpi^^ ajad effectively cancelled by F1J^02. The resulting baseband signal is 
|^|( l^i^ then usable for data detection by block 208, which data detection can be 
. performed using conventional baseband demodulation techniques such as 

[3 QPSK, for example. The offset detected by FLL 202 is supplied to carrier 

15 frequency control 206. Further offset information can be determined during 
- '^ data detection by continuous comparison of the received signal and detected 
"21)^ signal in block ^0^, which information can be used to further refine the remote 
\ , unit carrier frequency. 

It wUl be understood by those skilled in the art that other remote unit 
20 receiver or transceiver components are possible in addition to those described 
above and below. However, a detailed description thereof is not necessary for 
an understanding of the present invention. 

-9- 
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When the remote unit transmits data to the base station, the remote unit 
performs a frequency shift in the digital domain before sending the data to the 
DAC. More particularly, in the remote unit transmitter as illustrated in FIG. 
3, data to be transmitted is assembled in packets (in accordance with the 
5 communication protocol used by the system) by assembler 302. From there, 
the assembled data is digitally shifted in frequency by block 304 using the 
carrier offset information detected by the receiver in FIG. 2. The shifted digital 
data is then converted to analog by DAC 306 and transmitted by transmitter 
308. 

10 Frequency shift block 304 performs a multiplication of the assembled 

data and a complex sinusoidal (or a simple sinusoidal if the data is real only) 
and can be implemented by, for example, a dedicated-hardware multiplier or 
software executing on a digital signal processor. Transmitter 308 performs 
filtering, up-conversion mixing and amplification before sending the data to the 

15 antenna for transmission. 

A second preferred embodiment of the invention provides for digital 
correction of sampling frequency offsets. FIG. 4 illustrates a remote unit 
receiver that includes a delay-lock loop to accurately determine the correct 
sampling point of the received signal. If the received signal is generated at a 

20 rate faster than the local sampling frequency, i.e. the base station DAC clock is 
faster than the remote unit ADC clock, then occasionally two samples will be 
received in one ADC clock cycle. If the received signal is generated at a rate 

- 10 - 
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slower than the ADC sampling frequency, I.e. the base station DAC clock is 
slower than the remote unit ADC clock, then occasionally no sample will be 
received in one ADC clock cycle. In the conventional design, the correct 
sampling point relative to the ADC clock, 6t, detected by the delay-lock loop, is 
used to interpolate the correct sample from the ADC output. 

As shown in FIG. 4, a remote unit receiver in this embodiment of the 
invention includes a timing acquisition unit 402, interpolation filter 404, data 
detection block 406, and delay-lock loop 408. Timing acquisition unit 402 
samples the received data based on the timing information from delay-lock loop 
408; delay-lock loop 408 compares the sampled data and detected data and 
generates the timing offset 5t; interpolation filter 404 filters the incoming 
samples and generates the interpolated sample at 5t offset in time from the 
original sample; data detection block 406 performs the fmal signal detection. 
These components can be implemented, for example, by either dedicated- 
hardware or software executing on a digital signal processor. 

An example of a remote unit transmitter that can be used to transmit a 
sampling frequency-corrected signal in this embodiment of the invention is 
illustrated in FIG. 5. As illustrated in FIG. 5, this embodiment of the invention 
uses the detected 6t (from delay-lock loop 408, for example) to perform 
sampling rate conversion on the data to be transmitted by way of a digital 
lowpass filter 506. 
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More particularly, the remote unit 100 modulates the data (after being 
assembled into packets by assembler 502 in accordance with the 
communication protocol) in data modulation block 504 using, for example, 
QPSK. 506, the rate-conversion and interpolation block, then interpolates data 
at the appropriate sampling points based on the sampling frequency of the 
base station which is determined from the detected 5x. Hie interpolation filter 
506 can be any low-pass filter with a reasonable frequency response, but 
preferably a pulse-shaping filter so that spectrum-shaping can be performed 
simultaneously. The interpolated data is then converted to an analog signal 
using a DAC 508, clocked at the remote unit's sampling frequency. The analog 
signal wiU thus display the timing properly s5nichronized with the sampling 
frequency at the base station. The analog signal is then filtered, up-converted 
and amplified in the analog front-end cfrcuitiy 510 before being sent to the 
antenna for transmission. 

A third preferred embodiment of the present invention provides for 
analog correction of carrier frequency offsets, and is illustrated in FIG. 6. 

In this embodiment, a closed-loop system corrects the frequency offset 
between the remote unit and the base station carrier frequencies. The system 
of this embodiment functions as follows. In the remote unit, a frequency- 
locked loop 602, which can be the same as FLL 202 in FIG. 2, detects the 
frequency offset between the two carrier frequencies and generates a signal Vc 
that is proportional to the difference between the two carrier frequencies. This 

- 12 - 
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Signal is then used to adjust the capacitance of capacitor Cc, which in turn 
changes the resonance frequency of crystal oscillator 604 in a direction that 
corrects the frequency offset. It should be noted that capacitor Cc can be 
placed either in parallel or in series with the crystal depending on the 
oscillator's architecture, and that other variably adjustable passive or active 
devices can be used. The reference frequency provided by oscillator 604 is 
supplied to frequency synthesizer 606 which produces the adjusted carrier 
frequency that is modulated before transmission to the base station. Since the 
carrier frequency is adjusted in transmission, the base station will properly 
demodulate the data from the reverse link signal. A description for the 
operation of the frequency synthesizer block can be found in "RF 
Microelectronics" by Behzad Razavi, Prentice Hall, 1998. 

A fourth preferred embodiment of the present invention provides for 
analog correction of sampling frequency offsets, for example by varying the 
sampling clock of the analog-to- digital converter (ADC) and/ or digital-to-analog 
converter (DAC). More particularly, the sampling frequency and phase offsets 
can be corrected in the remote unit in the analog domain by varying the 
sampling phases of the ADC of a receiver or the DAC of a transmitter. In 
accordance with one aspect of the Invention, phase interpolation can be used 
to generate the sampling clock of an ADC for receive, and phase interpolation 
can be used to generate the sampling clock of a DAC for transmit. 
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Receivers of sampled data systems (such as radio) require some form of 
timing recovery mechanism to align the sampling frequency and phase of the 
receiver to that of the transmitter. This operation can be done in the analog 
domalQ by adjusting the sampling clock of the ADC as described in, for 
example, P. Roo, et al., International Solid State Circuits Conference 1998, pp. 
392-393 andT. Lee, et. al.. International Solid State Circuits Conference 1994, 
pp. 300-301. 

FIG. 7 shows an analog timing recovery system in accordance with the 
analog Implementation described above that uses a phase detector 702, loop 
filter 704 and a voltage-controUed oscillator (VCO) 706 to generate the desired 
sampling clock for the ADC 708 of the receiver. The phase detector 702, loop 
filter 704, and VCO 706 form a conventional phase/frequency-locked loop that 
keeps the phase and frequency of the sampled input signal equal to that of the 
VCO output. The phase detector 702 compares the phase/frequency of the 
sampled input signal and the VCO output, loop filter 704 is a low-pass filter 
and can be implemented usiag R-C circuits. The output of the loop filter is a 
dc (or low frequency signal) that sets the phase/frequency of the VCO output 
so that it is equal to that of the sampled input signal. 

An alternative implementation of this embodiment is shown in FIG. 8 
whereby the phase detector 802, loop filter 804, and VCO 806 are implemented 
as digital circuits. A typical way to implement a digital VCO is to include a 
divider 808 that derives the sampling clock from an external reference clock 
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Fext that is M times faster than the desired sampling clock (where M can be 
selected from a number of alternative integers). The precision of the tirning 
recovery is quantized to the nearest sampling edge of the external reference 
clock Fext. 

5 In high speed communication systems where the sampling frequency can 

be over lOOMHz, however, the design of a digital VCO with an extemal 
reference clock that is M times faster is not desirable. According to an aspect 
of the present invention, a technique is provided to perform timing recovery 
using digital circuits without the need for a reference clock that is M times 

10 faster than the sampling frequency. The basic idea to generate the M phases of 
the sampling clock by using phase interpolator, which can be implemented 
using techniques such as those described in T. Knotts, et. al. International 
Solid State Circuits Conference 1994, pp. 58-59 and D. Chu andT. Knotts, 
U.S. Patent No. 5,166,959. 

15 A closed loop system for digital timing recovery of sampling frequency 

offsets in accordance with this aspect of the invention is illustrated in FIGs. 9 
and 10. 

As shown in FIG. 9, the timing recovery circuit consists of a digital phase 
detector 902 and a digital loop filter 904, which can be the same as those 
20 described above. Digital VCO 908 in this example of the invention, however, 
includes a phase interpolator 910 which generates M phases of the sampling 
clock using techniques such as those described in T. Knotts, et. al, 
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International Solid State Circuits Conference 1994, pp. 58-59 and D. Chu and 
T. Knotts, U.S. Patent No. 5,166,959. The phase detector 902 compares the 
digitized input signal (at Nyquist rate) Avith the sampling frequency. This phase 
comparison can be done using a digital multiplier or more simply with adders if 
5 the characteristics of the Incoming signal are known. The loop filter 904 
typically consists of at least one integrator (accumulator) and compensation 
network. State machine 906 monitors the frequency cind phase offsets of the 
input sampling signal and can be implemented by using standard digital logic 
such as those described in (or any other logic text on state machines) HUl & 

10 Peterson, Introduction to Switching Theory & Logical Design, 2^^ Ed., John 
Wiley & Sons, 1981. 

The timing recovery loop works as follows. The phase of the incoming 
signal is compared to the sampling clock. The difference in phase is 
accumulated by loop filter 904 and then used to produce a control signal that 

15 selects the most appropriate phase of the sampling clock produced by 
interpolator 910. Since the operation is a closed loop system, the phase 
adjustment need only provide the direction of the phase change not the 
absolute phase change. 

The frequency offset adjustment process can be iQustrated with the 

20 following example. If the receiver clock Fs is 10% faster than the transmitter 
clock and M is chosen to be 10, the timing recovery logic should reduce the 
receiver clock period by 1/M, i.e. one period after eveiy 10 Fs periods. The 
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resultant receiver Fs should thus have the same average frequency as the 
transmitter frequency. The error due to the discrete choice of sampUng phases 
can usually be tolerated as long as M is sufficiently large. The use of phase 
interpolation allows an implementation that does not require an extemal high 
5 frequency clock. 

The phase interpolation approach described above can be applied to the 
transmitter to correct for frequency offsets during transmission in accordance 
with the invention. In this approach, the average change in the phase selection 
algorithm in FIG. 9 during the receive operation is used for transmit. For 

10 example, if the receiver timing recovery reduces the sampling clock period Fs 
by 1 /M, or one period for every 10 Fs periods, the transmitter can use the 
same phase change for the transmitted data as shown in FIG. 10. The receive 
circuit in FIG. 9 preferably includes an additional state machine 906 to 
monitor the control signal to the digital VCO 908 in order to record the 

15 frequency and amplitude of the phase changes. This information is provided to 
the transmit circuit in FIG. 10 and used by state machine 1002 to control the 
phase selection of the digital VCO 1004 consisting of phase interpolator 1006 
to adjust the sampling frequency for DAG 1008 so that the transmit signal will 
have the same average sampling frequency as the received signal. 

20 It should be apparent that although the frequency correction operations 

of the invention have been generally described hereinabove as taking place in 
the transceiver of a remote unit, that such operations can also take place in the 
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transceiver of a base station, or in any transceiver or transmitter of a first unit 
in communication with another transceiver of transmitter of a second unit 
where a shared reference frequency or commonly used frequency is used by the 
first and second units. 
5 Moreover, other embodiments of the invention are possible. For example, 

the transmitter-corrected frequency offset scheme can be applied to any digital 
cormnunication system for better performance or lower-cost implementations. 
It is especially suited for applications that explore diversity to facilitate multiple 
access. Some such examples are multi-user detection systems employing 

10 antenna diversity or smart antennas, multi-carrier OFDM, DMT, etc. This 

invention allows the transmitted signals from multiple sources to be frequency- 
locked to the receiver, so that the signals from multiple sources are 
synchronized in both frequency and time. 

Other embodiments of this invention can also include any point-to-point 

15 or broadcast channels, such as those used in ADSL or cable modem systems. 

As a further alternative, the information on the frequency offsets can be 
sent from the receiver, after it has been detected, to the transmitter so that the 
transmitter can adjust its carrier frequency and/or sampling frequency 
accordingly for next transmission. For example, to reduce the hardware 

20 complexity or power consumption of a first transceiver, such as a remote unit, 
a second transceiver in communication therewith, e.g., a base station, can 
detect the frequency offset relative to the first transceiver, and send the offset 
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information to the first transceiver in the forward link. The first transceiver, 
after receiving the offset information, probably through a low-rate channel or a 
broadcast channel, wUl correct the frequencies as described in this invention. 
This is the scheme for closed loop frequency control. 
5 The offset information can also be sent from the receiver of a first 

transceiver, to the transmitter of a second transceiver, for the second 
transceiver to correct its frequencies during receiving. For example, to reduce 
the hardware complexity of a first transceiver such as a remote unit, the 
sampling frequency offset information can be sent to a second transceiver such 

10 as a base station. The second transceiver, after receiving the offset 

information, will interpolate the received data accordingly, which enhances the 
detection capabilities without requiring the first transceiver to perform 
sampling rate conversion. 

Although the present mvention has been described ia detail with reference 

15 to the preferred embodiments thereof, those skilled in the art wUl appreciate that 
various substitutions and modifications can be made to the examples described 
herein while remaining within the spirit and scope of the invention as defined in 
the appended claims. 
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What is claimed Is: 



1 . A device adapted to be used in a commimication system in which a first 
unit communicates with a second unit using a common frequency, the device 
5 comprising: 

means for detecting an offset between the common firequency used 
by the first unit and the second unit in a first signal transmitted by the first unit 
and received by the second unit; 

means for adjusting the common fi:'equency in accordance v^th the 
10 offset in a second signal to be transmitted by the second unit and to be received 
by the first unit so that the efi"ects of the offset to be perceived by the first unit 
will be substantially reduced. 



2. A device according to claim 1, wherein the common firequency is a 
1 5 carrier fi:'equency . 



3. A device according to claim 1 , wherein the common fi:'equency is a 
sampling firequency. 

20 4. A device according to claim 2, wherein the means for detecting the offset 

includes means for perforniing a correlation on a digital representation of the flLrst 
signal so as to lock onto the offset in the carrier firequency, 
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5. A device according to claim 2, wherein the means for adjusting the 
common frequency includes a means for digitally shifting data in frequency to be 
transmitted in accordance with the carrier frequency and the offset. 



6. A device according to claim 3, wherein the means for detecting the offset 
Includes means for performing a variable delay on a digital representation of the 
first signal so as to lock onto the offset in the sampling frequency. 



common frequency includes means for digitally interpolating data to be 
transmitted in accordance v^th the sampling frequency and the offset. 

8. A device according to claim 2, wherein the means for detecting the offset 
15 Includes means for locking onto the offset in the carrier frequency and for 

producing an output signal corresponding thereto. 

9. A device according to claim 8, wherein the means for adjusting the 
common frequency includes means for variably adjusting a reference frequency 

20 output by a crystal oscillator in accordance with the output signal generated by 
the locking means. 



5 



10 



7. A device according to claim 3, wherein the means for adjusting the 
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10. A device according to claim 3, wherein the means for detecting the 
offset includes: 

means for sampling the first signal; 

means for generating an output fi:-equency corresponding to the 
5 conraion sampling frequency having a desired phase and fi:'equency in 
accordance with a control signal; 

means for comparing the sampled first signal and the output 
frequency so as to lock onto the offset in the sampling firequency; and 

means for adjusting the control signal in accordance with the offset. 

10 

1 1. A device according to claim 10, wherein the means for generating the 
output firequency includes means for selecting one of M phases of the common 
sampling frequency in accordance with the control signal. 

15 12. A device according to claim 3, wherein the means for adjusting the 

common frequency includes means for generating an output frequency 
corresponding to the common sampling firequency having a desired phase and 
firequency. 

20 13. A device according to claun 10, wherein the means for adjusting the 

common firequency includes means for generating a second output firequency 
corresponding to the common sampling fi:'equency having a second desired phase 
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and frequency. 



14. A device according to claim 13, wherein the means for generating the 
output frequency includes means for selecting one of M phases of the common 
5 sampling frequency In accordance with the control signal. 



15. A method adapted to be used In a conmiunication system in which a 
first unit communicates with a second unit using a common frequency, the 
method comprising: 

10 detecting an oflset between the common frequency used by the first 

unit and the second unit in a first signal transmitted by the first unit and 

received by the second imit; 

adjusting the common frequency in accordance with the offset in a 

second signal to be transmitted by the second unit and to be received by the first 
15 imit so that the effects of the ofiset to be perceived by the first unit wiQ be 

substantially reduced. 



20 



16. A method according to claim 15, wherein the common frequency is a 
carrier frequency. 

17. A method according to claim 15, wherein the common frequency is a 
sampling frequency. 
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18. A method according to claim 16, wherein the step of detecting the 
offset includes performing a correlation on a digital representation of the first 
signal so as to lock onto the offset in the carrier frequency. 



19. A method according to claim 16, wherein the step of adjustiQg the 
common frequency includes digitally shifting data in frequency to be transmitted 
in accordance with the carrier frequency and the offset. 



offset includes performing a variable delay on a digital representation of the first 
signal so as to lock onto the offset la the sampling frequency. 

21. A method according to claim 17, wherein the step of adjustmg the 
1 5 common frequency includes digitally interpolating data to be transmitted in 

accordance with the sampling frequency and the offset. 

22. A method according to claun 16, wherein the step of detecting the 
offset includes locking onto the offset la the carrier frequency and producing an 

20 output signal correspondmg thereto. 



5 



10 



20. A method according to claim 17, wherein the step of detecting the 



23. A method according to claim 22, wherem the step of adjustiag the 
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common frequency Includes variably adjusting a reference frequency output by a 
crystal oscillator in accordance with the output signal generated by the locking 
means. 



5 24. A method according to claim 17, wherein the step of detecting the 

offset includes: 

sampling the first signal; 

generating an output frequency corresponding to the common 
sampling frequency having a desired phase and frequency in accordance with a 
10 control signal; 

comparing the sampled first signal and the output frequency so as to 
lock onto the offset in the sampling frequency; and 

adjusting the control signal in accordance with the offset. 



15 25. A method according to claim 24, wherein the step of generating the 

output frequency includes selecting one of M phases of the common sampling 
frequency in accordance with the control signal. 



26. A method according to claim 17, wherein the step of adjusting the 
20 common frequency includes generating an output frequency corresponding to the 
common sampling frequency having a desired phase and frequency. 
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27. A method according to claim 24, wherein the step of adjusting the 
common frequency includes generating a second output frequency corresponding 
to the common sampling frequency having a second desired phase and 
frequency. 

5 

28. A method according to claim 27, wherein the step of generating the 
output frequency includes selecting one of M phases of the common sampling 
frequency in accordance with the control signal. 

10 29. A device adapted to be used in a first unit that can communicate with 

a second unit using a common carrier frequency, the device comprisiag: 

a frequency lock loop that is coupled to receive a digital 
representation of a first signal transmitted by the second unit, the frequency lock 
loop being adapted to detect a carrier frequency offset in the ftrst signal and to 

15 produce offset information corresponding thereto; and 

a frequency shift block that is coupled to receive the offset 
information and data to be transmitted by the first unit in a second signal to be 
received by the second unit, the frequency shift block being adapted to digitally 
shift the data in frequency in accordance with the common carrier frequency and 

20 the carrier frequency offset so that the effects of the carrier frequency offset to be 
perceived by the second unit wiU be substantially reduced. 
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30. A device adapted to be used in a first unit that can communicate with 
a second unit using a common sampling frequency, the device comprising: 

a delay lock loop that is coupled to receive digitally sampled data of a 
first signal transmitted by the second unit, and digitally detected data of the first 
5 signal, the delay lock loop being adapted to detect a sampling frequency oflfset in 
the first signal based on the received data and to produce offset information 
corresponding thereto; and 

a digital low-pass filter that is coupled to receive the offset 
information and data to be transmitted by the first unit in a second signal to be 
10 received by the second unit, the digital low-pass filter being adapted to digitally 
interpolate the data to be transmitted In accordance with the common sampling 
frequency and the sampling frequency offset so that the effects of the sampling 
frequency offset to be perceived by the second unit v^ be substantially reduced. 



15 3 1 . A device adapted to be used in a first unit that can communicate with 

a second unit using a common carrier fi^equency, the device comprising: 

a frequency lock loop that is coupled to receive a digital 
representation of a first signal transmitted by the second unit, the firequency lock 
loop being adapted to detect a carrier frequency offset in the first signal and to 
20 produce an analog offset signal corresponding thereto; 

a crystal oscillator that suppUes a reference frequency for 
modulating a second signal to be perceived by the second unit in accordance with 
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the common carrier frequency; and 

a variably adjustable device coupled to receive the oflfset signal and 
to the crystal oscillator, the variably adjustable device being adapted to adjust 
the reference frequency of the crystal oscillator in accordance with the offset 
5 signal so that the effects of the carrier frequency offset in the second signal to be 
perceived by the second unit will be substantially reduced. 

32. A device adapted to be used in a first unit that can communicate with 
a second unit using a common sampling frequency, the device comprising: 
10 a voltage-controUed oscillator that generates an output signal having 

a frequency and phase in accordance with a control signal; 

a phase detector that is coupled to receive a sampled signal of a first 
signal transmitted by the second unit, and the output signal from the voltage- 
controlled oscillator, the phase detector being adapted to detect a sampUng 
15 frequency offset in the ftrst signal based on a comparison of the received signals 
and to cause the control signal to be adjusted in response to the comparison so 
that the effects of the sampling frequency offset in the frrst signal to be perceived 
by the ftrst unit will be substantially reduced; 

a digital-to-analog converter that receives data to be transmitted in a 
20 second signal to be received by the second unit in accordance with the common 
sampling frequency; and 

a second voltage-controUed oscillator that produces the common 
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sampling frequency in response to a second control signal that has been adjusted 
in accordance with the comparison performed by the phase detector so that the 
effects of the sampling frequency offset in the second signal to be perceived by 
the second unit will be substantially reduced. 

33. A device adapted to be used in a first unit that can communicate Avith 
a second unit using a common sampling frequency, the device comprising: 

a voltage-controlled oscillator that generates an output signal having 
a frequency and phase in accordance with a control signal; and 

a phase detector that is coupled to receive a sampled signal of a first 
signal transmitted by the second unit, and the output signal from the voltage- 
controlled oscillator, the phase detector being adapted to detect a sampling 
frequency offset in the first signal based on a comparison of the received signals 
and to cause the control signal to be adjusted in response to the comparison so 
that the effects of the sampling frequency offset In the first signal to be perceived 
by the first unit will be substantially reduced; 

wherein the voltage-controlled oscillator includes a phase interpolator that 
generates a selected one of M phases of the common sampling frequency, the 
selected one being determined by the control signal. 

34. A device adapted to be used in a communication system in which a 
first unit communicates Avith a second unit using a common frequency, the 
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device comprising: 

means for detecting an offset between the common frequency used 
by the first imit and the second unit in a first signal transmitted by the first imit 
and received by the second unit; 
5 means for commimicating information corresponding to the detected 

offset from the second unit to the first unit; 

means for adjusting the common frequency in accordance with the 
offset in a second signal to be transmitted by the first unit and to be received by 
the second unit so that the effects of the offset to be perceived by the second unit 
10 will be substantially reduced. 



35. A device adapted to be used in a communication system in which a 
first unit communicates with a second unit using a common frequency, the 
device comprising: 

15 means for detecting an offset between the common frequency used 

by the ffrst unit and the second unit in a first signal transmitted by the first unit 
and received by the second imit; 

means for communicating information corresponding to the detected 
offset from the second unit to the first unit; 

20 means for adjusting the common frequency in accordance with the 

ofiset In a second signal to be transmitted by the second unit and to be received 
by the ffrst unit so that the effects of the offset to be perceived by the first unit 
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will be substantially reduced. 
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ABSTRACT OF THE DISCLOSURE 
The present invention aims at eliminating the effects of frequency offsets 
between two transceivers by adjusting frequencies used during transmission. 
In this invention, methods for correcting the carrier frequency and the 
5 sampling frequency during transmission are provided, including both digital 
and analog implementations of such methods. The receiver determines the 
relative frequency offset between the transmitter and the receiver, and uses 
this information to correct this offset when the receiver transmits its data to 
the original transmitter in the return path, so that the signal received by the 
10 original transmitter is in sampling and carrier frequency lock with the original 
transmitter's local frequency reference. 
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IXd) the invention was first patented or caused to be patented, or was the subject of an inventor's certificate, by the applicant or his legal 
representatives or assigns in a foreign country prior to the date of the application for patent in this country on an application for 
patent or inventor's certificate filed more than twelve months* before the filing of the application in the United States, or 

f ^e) the invention was described in a patent granted on an application for patent by another filed in the United States before the invention 
^-i thereof by the applicant for patent, or on an intemational application by another who has fulfilled the requirements of paragraphs 
S (1), (2), and (4) of section 371(c) of this title before the invention thereof by the applicant for patent, or 

■"(f) he did not himself invent the subject matter sought to be patented, or 

"^(g) before the applicant's invention thereof the invention was made in this country by another who had not abandoned, suppressed, or 
concealed it. In determining priority of invention there shall be considered not only the respective dates of conception and reduction 
to practice of the invention, but also the reasonable diligence of one who was first to conceive and last to reduce to practice, from a 
time prior to conception by the other. 

S;§103. Condition for patentability; non-obvious subject matter 

A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 of this title, if the 
differences between the subject matter sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negated by the manner in which the invention was made. Subject matter developed by another person, which 
qualified as prior art only under subsection (f) or (g) of section 102 of this tide, shall not preclude patentability under this section where 
the subject matter and the claimed invention were, at the time the invention was made, owned by the same person or subject to an 
obligation of assignment to the same person. 

* Six months for Design Applications (35 U.S.C. 172). 
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